THE SPLITTING NUMBER CAN BE SMALLER THAN THE 
MATRIX CHAOS NUMBER 



HEIKE MILDENBERGER AND SAHARON SHELAH 

Abstract. Let x be the minimum cardinal of a subset of 2" that cannot 
be made convergent by multiplication with a single Toeplitz matrix. By an 
application of creature forcing we show that s < x is consistent. We thus 
answer a question by Vojtas. We give two kinds of models for the strict 
inequality. The first is the combination of an N2-iteration of some proper 
forcing with adding random reals. The second kind of models is got by 
adding S random reals to a model of MA<k for some 5 £ ft was a 

conjecture of Blass that s = Ki < x = holds in such a model. For the 
analysis of the second model we again use the creature forcing from the first 
model. 



0. Introduction 

We consider products of a; x a; matrixes A = {aij)ij£i^ and functions from 
a; to 2 or to some bounded interval of the reals. The product ^ • / is defined as 
usual in linear algebra, i.e., {A • f){i) = J2jeuj ^hj ' fU)- define 

oo 

Alimf:= lim V(a,,,- • /(j)). 

I— ►oo ^ — ' 

7=0 



Toeplitz (cf. Q) showed: ^lim is an extension of the ordinary limit ifi' A is 

"VOO I I ^ J T V^OO 

^j^Q \aij\ < m and limj^oo Lj=o ' 



a regular matrix, i.e. iff 3m Mi YlT=o I'^ij l < ""^ ^"^^ limi^oo YlT=o — ^ ^'^d 



Vj limj^oo OLij = 0. Regular matrices are also called Toeplitz matrices. 

We are interested whether for many /'s simultaneously there is one A such 
that all AXimf exist, and formulate our question in terms of cardinal charac- 
teristics. 

Let denote the set of bounded real sequences, and let M denote the set of 
all Toeplitz matrices. Vojtas [O defined for ACM the chaos relations xa,oo 
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and their norms ||xA,oo|| 

XA,oo = {{Af) : A G A A / G A Ahm/ does not exist}, 

IIXA.ooll = min{|^| : ^C£- A 

(VA G A) (3/ G J^) Alimf does not exist}. 

By replacing by ^2, the set of w-sequences with values in 2, we get the 
variations XA,2- In [0 we showed that for the cardinals we are interested in, ^2 
and give the same result. From now on we shall work with ^^2. 

Vojtas (cf. [l^]) also gave some bounds valid for any A that contains at least 
all matrices which have exactly one non-zero entry in each line: 

S < ||XA,2|| <b-5. 

We write x for IIxm,2|1- 

In 1^ we showed that x < b • s is consistent relative to ZFC. Here, we show 
the complementary consistency result, that s < x is consistent. We get the 
convergence with positive matrices. 

Now we recall here the definitions of the cardinal characteristics b and 5 
involved: The order of eventual dominance <* is defined as follows: For /, 5 G 
uj^ we say f <* g if there is A; G w such that for all n > A; we have /(n) < g{n). 

The unbounding number b is the smallest size of a subset B C ^uj such that 
for each / G ^lo there is some h ^ B such that b ^* f. The splitting number 5 is 
the smallest size of a subset S Q [uj]'^ such that for each X G [co]'^ there is some 
S € S such that X H S and X \ S are both infinite. The latter is expressed as 
"S* splits X" , and S is called a splitting family. For more information on these 
cardinal characteristics, we refer the reader to the survey articles [||, ^, |lO| . 

If A lim / exists, then also A' lim / exists for any A' that is gotten from A be 
erasing rows and moving the remaining (infinitely many) rows together. We may 
further change A' by keeping only finitely many non-zero entries in each row, 
such that the neglected ones have a negligible absolute sum, and then possibly 
multiplying the remaining ones such that they again sum up to 1. Hence, after 
possibly further deleting of lines we may restrict the set of Toeplitz matrices to 
linear Toeplitz matrices. A matrix is linear iff each column j has at most one 
entry Oj j ^ and for j < j' the i with Oj j ^ is smaller or equal to the i with 
Qij' 7^ if both exist, in picture 



/co(0) ...co(mup(co)-l) ... 

...0 ci(mdn(ci)) ... ci(mup(ci) - 1) 

...0 ... C2(mdn(c2)) 
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Linear matrices can be naturally (as in the picture) read as (cn : n G 
where c„ : [mdn(cn), 'Wup(cn)) ^ [0, 1], c„(j) = a„j, give the finitely many non- 
zero entries in row n, and mup(cn_i) = m-dn (cn)- The Cn are special instances 
of the weak creatures in the sense of ||7| . In the next two sections we shall show: 
The Cn's coming from the trunks of the conditions in the generic filter of our 
forcing Q give matrices that make, after multiplication, members of ^2 from 
the ground model and members of ^2 of any random extension convergent. 

1. A CREATURE FORCING 

In this section, we give a self-contained description of the creature forcing Q 
which is the main tool for building the two kinds of models in the next section. 
Moreover, we explain the connections and give the references to Q, so that the 
reader can identify it as a special case of an extensive framework. 

Definition 1.1. a) We define a notion of forcing Q. Its members p are of the 
form p = (n, Co, ci, . . . ) = (n^, c^, C]', . . . ) such that 

(1) nPeuJ. 

(2) For each i ^ to there are mdn(ci) < ""T-upCcj) < ^ such that 

Ci- ["idn(ci); "^up(ci)) " > [0, 1], such that (\/k £ dom{ci)){ci{k) ■ k\ G Z). 

(3) w{ci) = {A; G [mdn(ci),mup(ci)) : Ci{k) / 0}, and J2kew{c,) ^i(^) = 1- 
We let nor(ci) = mdn(ci)- We denote by K the set of those Ci. 

(4) mup(ci) = mdn(Ci+l). 

We let p < q ("q is stronger than p", we follow the Jerusalem convention) 

if 

(5) nP < n?. 

(6) c|J = Cq, . . . , c^p_]^ = c^p_]^. 

(7) there are < knP < knP+i < ... and there are non-empty sets u C 
[kn,kn+i) and rationals (i^ > for ^ G n such that Cn = • : 
£ G u} and J2eeu'^£ ~ : i G [/c„, fcn+i)) denote the 
collection of all Cn gotten with any u C and any weights di 
for i eu. Thus mdn(cn) = mdn(cf^) and mup(4) = mupi(^^_^^_i)- 

b) We write p <i q iff = n'^ and = for j < + i. 



Remark 1.2. The notation we used in 1.1 is natural to describe our forcing in 
a compact manner. However, it does not coincide with the notation given for 
the general framework in . Here is a translation: We write 
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{{(^, c^, • • • c^-i)' ^i+i' • • • ) instead of {nP,c^,c^, ■ ■ ■), which contains the same 
information. Then we write 

(*) ((cg,c?,...Cl),c^,c::+l,•••) = (^^^s,^^••)• 

Then the t^ are (simple cases) of components of weak creatures in the sense of 
1^, 1.1.1 to 1.1.10]. If we write t = (nor(t), val(t), dis(t)) for a weak creature 
in the sense of [Q], then we have that dis is the empty function, and ti is part 
of such a t in the following sense: nor(t) = ?7i(jn(ij)j range(val(t)) = {ti}. 
We set H(i) = {O, i, |, . . . , %i, l} and ti G Y{m&ymM,m^AU)) ^ « 

collection of weak creatures, and S from \l.j\ (7) is a composition operation. Thus 
our Q is Ql^{K,T,) in Roslanowski's and Shelah's framework and is finitary 
and nice and satisfies some norm- conditions. We do not give the definitions of 
these properties, because we are working with our specific case. The interested 
reader should consult 0]. We use w, w^, w'^ for the trunks in the representation 
as in (j*|). 

In order to make our work self-contained, we write a proof that Q allows 
continuous reading of names and hence is proper. In this section, we use the 
notation as in (Q), because it is more suitable. 

Definition 1.3. q = {w'' ,tQ, . . .) approximates r at tn iff for all r (if q < r 

and r forces a value to r, then r'^'" forces this, where tl''''^ = t\ for i < n and 
{tf" : i>n} = {tl : i< u:,m^^{tD > m^^{t:^_,)}.) 

Definition 1.4. For w ^ (J H and S G [K]—^ we define the set 

m<u) i<m 

pos{w,S) of possible extensions of w from the point of view of S (with respect 
to {K, S) ; as: 

pos*{w,S) = 

( = {n: (3sGS(cS))((ii;,n) Gval[s])} 
for a general creature forcing), 

pos(ti;,5) = {u : there are disjoint sets Si (for i < m < lu) with \J Si = S 

and a sequence < io < . . . < Im-i < lh(u) such that 
u\£o G pos*(tt;,5o) & 

u\£i £pos*{u\£o,'Si) k ... k u Gpos*{u\irn-l,Sm-l)}■ 
IJemma 1.5. (The case i = of Theorem 2.1.4]J Q has continuous reading 
of names, i.e. if p \\- t: to V (old universe) there is q = {w'^, sq, si . . . ) such 
that 
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(a) p<oqeQ, 

(/?) if n < oj and m < mup(s„_i) then the condition q approximates T{m) 
at Sn- 

Proof. Let p = (w^, Iq, t^, . . . ). Let w'^ = . Now, by induction on n > we 
define g„, s„, t^^;^, i^_|_2, • • • such that: 

(i) 90 = P, 

(ii) qn+l = ('U;P,So,---,Sn,*n+l)*n+2)---) ^ Q> 

(iii) qn <n qn+l, 

(iv) if wi G pos{w^, So, . . . Sn-i), and m < m^p{sn-i) and there is a condition 
r G Q, r >Q (wi, Sn, ■ ■ ■ ) which decides the value of r(m) then 
the condition {wi, Sn, t^+i, • • • ) already does it. 

Arriving at stage n > we have defined 

qn = {VJP , So, Si, . . . , Sn-l,tn~'^ ,t'^~l, . . .). 

Let {{w^,m2) : i < Kn) be an enumeration of 

Y)Os{w'P, So,... , Sn-l) X (mup(s„_i) + 1) 

(since each H(m) is finite, Kn is finite). Next choose by induction on k < Kn 
conditions g^./c € Q such that: 

(a) qn,o = qn- 

(/?) qn,k is of the form {w^, so, ■ ■ ■ , Sn-i,tn'^, t^'^^,t'^'^2^ ■■■)■ We set w"^ = 

{'WP,S0,. ■ ■ Sn-l). 
(7) qn,k —n 9n,fc+l' 

((5) If, in Q, there is a condition r >o {w^, tn'^, t^'^^, • ■ ■ ) which decides 
(in Q) the value of T{in^), then 

(„,,n .n,k+l .n,k+l ,n,k+l ^ ^ 
y^^k^^n ' ''n+1 ' ''n+2 )---JtV 

is a condition which forces a value to r(m^). 

For this part of the construction we need our standard assumption that we may 
iterate the process in |1.1|(7). Note, that choosing {w'^,tn'^~^^ ,t^^'^^ ,t^^2^ , . . .) 
we want to be sure that 

(„,,p „ „ .n,k+l ,n,k+l ,n,k+l \ ^ 

\W , so, • • • , Sn-l, I'n ' ''n+1 ' ''n+2 ; • • • J t V- 

Next, the condition Qn+i *== qn,K„ ^ Q satisfies (iv): the keys are the clause {6) 
and the fact that 

j.n,k+l ,n,k+l ,n,k+l n ^ , n j.n,K„ ,n,K„ ,n,K„ \ ^ 
K'^k^'^n , ''n+1 ' ''n+2 ) • • • J ^ I '^fc ' ''n ) ''n+1 ' ''n+2 , ■ ■ ■ ) ^ 
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Thus Sn = tn' t'^Xl = C+fc" Qn+i = (■w^, sq, • • • , . . . ) are as 

required. 

Now, by a fusion argument 

q =^ {wP,So,si, . . . ,si,si+i, ...) = limqn G Q. 

n 

It is easily seen that q satisfies the assertions of the theorem. □ 



Lemma 1.6. Corollary 2.1.6]) 
(a) Suppose that r„ are Q-names for ordinals and q & Q is a condition 
satisfying of \l.^ . Further assume that q < r £ Q and r Ih "t^ = a" 
(for some ordinal a). 
Then q' = r'^'"^ forces this. 

(h) The forcing notion Q is proper. 

Proof, (a) is a special case of the previous lemma. 

For (b), we use the equivalent definition of properness given in III. 2. 13], 
and the fact that {q' £ Q : (3r > q)(3n)q' = r'^'"} is countable provided |J H(i) 

i<u> 

is countable. 

2. The effect of Q on random reals 

Let G be Q-generic over V. We set = Cn for g e G and > n. This is 
well defined. Let Cn be a name for it. Our aim is to show that multiplication 
by the matrix whose n-th row is Cn makes any real from the ground model and 
even any real from a random extension of the ground model convergent. For 
background information about random reals we refer the reader to [|5|, §42]. The 
Lebesgue measure ist denoted by Leb. With "adding /t random reals" we mean 
forcing with the measure algebra i?^ on 2'^^'^, that is adding k random reals at 
once or "side-by-side" and not successively. 

Definition 2.1. (1) Let may j^{p) = {d^ : p <k r,n > + k}. 

(2) For a creature c and tj £^^2 let av(r/, c) = J2kew{c) c{k)rj{k). 

Main Lemma 2.2. Assume that 

(A) r] is a random name of a member of'^2, rj = f{r) where f is Borel and 
r is as name of the random generic real, 

(B) PEQ, 

(C) k* < oj. 

Then for every k > k* there is some q{k) € Q such that 
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(Oi) P <jk* q{k), 

(/?) for all t, if k* < k < £ < uj and ci, C2 G m.ay^(q{k)) then 
^ > Lebjr : ^ < |av(/(r),ci) - av(/(r),co)|| . 

Proof For q e Q and k,£ e u, i e {0,1, . . . , 2'^} we set 



errfe,i(?7,c) = Exp ( 



/' 

^0 



av(/(r),c) - ^ 



dLeb(r), 



^UiV'l) = inf{errfe,i(77,c) : c G may^(g)}. 

Note that errj^ ^(77, c) is a real and no longer a random name. So the infimum 
is well-defined. 

Now, if £1 < £2 then may^^ (q) D may^^ (q) hence 

ei^,(r?,g) <eg.(7/,g). 

So (e^ j(ry, g) : ^ G a;) is an increasing bounded sequence and 



is well-defined. 

We fix i < 2^, until Subclaim 4, when we start looking at all i together. 
Subclaim 1: There is some g^'* = qi >k* p such that for £ > k* 

Moreover, if mdn(c|0 = m^nic^i) then e[' -(ry,gi) > e^ .(ry,p) - j. 

Why? We choose c^l by induction on £: For £ < + k* , 
Suppose that we have chosen for m < ^ and that we are to choose cf- , 

£ > + k*. We set e = j. By possibly end-extending c^L-^ by zeroes we 
may assume that m^p(c^^_^) = m^p{(^,) for such a large i' > £ such that for all 
£" > £' , e^i!.\{i],p) > e^i(??5P) — £• Then we take q = c^^ G may^,/(p) such that 
errfc^i(ry, c^^) < ef.\{r],p) -|- e < e^, + £. On the other side we have that 

eiTfc.il??, cf^) > e^"j(?7,]3) > e^ iiv^p) ~ ^- The fact that this holds also for £' <£ 
if mdn(c«/^) = fnAn{(?p) yields the "moreover" part. 



Subclaim 2: In Claim 1, if ^ > k* and g^^ '* g2 then 
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Why? By the definition if suffices to show: 

if £\ < ■ ■ ■ < £t < ^ and di, . . . dt > and di + ■ ■ ■ + dt = 1, 

and cf = dicf +■■■ + dtcf , 
1 



The first inequality holds by the "moreover" after the first inequality in the 
previous claim. For the second inequality it suffices to show that 

t 

errfc,i(77,c) < ^dgeiikAv^^f' 



For this is suffices to show that 



s=l 



and writing this explicitly noting that Exp is actually a Lcbcsguc integral and 
that ds > and that = 1 we finish by the triangular inequality. 

Subclaim 3: Let g^'* be as in Subclaim 2. For all £, if co,ci G may^(q'J^'*), 
then 

2^+1 r i + 1 i — 1 

> Leb |r : av(/(r),co) > A av(/(r),ci) < 

Why? Consider c = ^cq + ^ci G may^(gi) . Write 
A={r : av(/(r),co)>^Aav(/(r),ci)<^}. 



^ > ^errjfc,j(?7, cq) + ^errfe,,(r/, ci) - eiikAv^ •=) 



> 



av(/(r),co) - ^ 



1 

+ 2 



av(/(r),ci) - ^ 



av(/(r)),c) - 



dLeb(r) 



1 

A \2 



av(/(r),co) - 



2k 



+ 



1 



av(/(r),ci) - 



2k 



av(/(r)),c) - ^ 



cfLeb(r) 



> ^Leb(^). 



Subclaim 4: For every q E Q and A;* we can find such that 
a) q <fe* g'', 
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P) Hie [k, Lo) and cq, ci G may^(g*') and i G {1, 2, . . . , 2^= - 1} then > 
Leb{r : av(/(r), cq) > ^ A av(/(r), ci) < ^} . 

7) This holds also for every q* > q'^. 
Why? Repeat Subclaims 1 and 2 and 3 choosing g'^'*, i = 0,1, ... ,2'^. We let 

qo = q and choose such that it relates to q^'^ like qi to q^. 

Now g''^ = q^''^^ is o.k. Note that according to {®) thinning and averaging 
can only help. 

Subclaim 5: Let q^ be as in Subclaim 4. For £ > k there is q{k,£) >^-i q^ 
such that for co,ci € may £{q{k,i)), 

1 f 3 

->Leb|r : ^ < |av(/(r), ci) - av(/(r), co)| 

Why? The event ^ < |av(/(r), ci) — av(/(r), co)| implies that for some 
i G {1, 2, . . . , 2'^ - 1} we have av(/(r), ci) > ^ A av(/(r), C2) < ^ or vice 
versa. So it is incuded in the union of 2 x (2^^ — 1) events, each of measure 

ofc-l-l o2fc+2 7 

< ^-j—- Hence it itself has measure < ^ — . By thinning out q (by moving 
the former i far out by putting in a lot of zeroes and thus having as new q's 
weak creatures that were formerly labelled with a much larger i and thus giving 
a much smaller quotient according to Subclaim 4) we replace ^ ^ by j^. 

Subclaim 6: Finally we come to the q{k) from part of the lemma: For any 
k there is q{k) such that q <k* q{k) and for any £ > k and any ci, C2 G may^(g*) 
then 

1 f 3 

- > Leb <^ r : ^ < |av(/(r),ci) - av(/(r),co)| 

Why? Like in the previous claim we choose inductively q{k,l) such that 
qo = p and q{k, £+!)>£ q(k, £) and {q(k, i + 1), q{k, are like {q(k, tj,q, i) 
from Subclaim 5, but for larger and larger i. Now 

_ („P ,j, J> J> <7(fc,nf+fc+l) fir(fc,nf+fc+2) ^ 

is as required in (a) and of the conclusion; we have even q{k) >k p. □ 



Conclusion 2.3. Ihg "if rj V is a random name of a member in 2^ (i.e. a 
name for a real in V^'^ ) then '^\~r^ (av(?7,Cn) : n G w) converges" " 

Proof. Let q ^ Q and e > be given. Let rj = f{r), f GV, he a random name 
for a real. We take ko such that ^ < e. Then we take for q{k) > g as in the 
Main Lemma. We set 

Ak,co,ci = 1^ : 4 > |av(/(r-),ci) -av(/(r),co)|| . 
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Since X]^>i < cjo, we can apply the Borell Cantelli lemma and get: 
For any sequence (q : £ G uj) such that q € may^(g*(A;)) we have that 

u n ^ko,ci,ci- 

\K£[k,Lu)e>K 

So r G r\e>K ^k,ce,ce^i for some K > k. So q{k) forces that (c£ : £ G uj) de- 
scribes a matrix whose product with rj lies eventually within an e interval. Now 
we take smaller and smaller e's and a density argument. □ 

Conclusion 2.4. Let P^^,^ = {Pi,Qj : i < 0^2, J < UJ2) be a countable support 
iteration of Qi , where Qi is Q defined in V^' , and let i?^^ be a P^^ name of the 
^i-random algebra. Then in V^^'^*^'^^ we have s = Ki and % > Hi. 

Proof. Dow proves in |Q, Lemma 2.3] that s = )^i after adding or more ran- 
dom reals, over any ground model. In order to show x > Ki, let ryj , i < be 
reals in yP'^2*?"^i . Over V^"^, each r/j has a i?^j-name ryj. Since the random 
algebra is c.c.c, there are w.l.o.g. only countably many of the Hi random reals 
mentioned in r/j. Let rj'^ be got from rji by replacing these countably many by the 
first u! ones and then doing as if it were just one random real. This is possible 
because Ri and R^j are equivalent forcings. Since the random algebra is c.c.c, 
the name r]'- can be coded as a single real r^ in V^'^^ . Now, by ||8|, V.4.4.] and 
by the properness of the Qj, this name appears at some stage a{rji) < H2 
in the iteration P^^. We take the supremum a of all the a{rji), i < coi. We 
apply the Main Lemma to the r]'-. Thus Qa adds a Toeplitz matrix, that makes 
after multiplication all the r/- convergent. Since the Main Lemma applies to all 
random algebras simultaneously, this matrix makes also the r/j convergent. □ 

Definition 2.5. (1) Qpr = {p G Q • = 0} is called the pure part of Q. 

(2) We write p <* q if there are some w, n such that p < {w, tn,t'^_^_^ . . .). 
So, it is up to a finite "mistake" p < q. 

Fact 2.6. If {pi : ^ < 7) is <* -increasing in Q and MA|^| holds, then there is 
P G Qpr such that for all i < 6, pi <* p. 

Proof. We apply MA|^| to the following partial order P: Conditions are (s, F) 
where s = (tg, . . . ,tn) is an initial segment of a condition in Qpr and F C 7 
is a finite set. We let (s,F) <p {t,G) iff s < t and F C G and (Vn G 
lg{t) - lg(s))(VQ G F){n > (ah mistakes between the pa) ^ tn G i;(cf" : 
i G S{a,n) for suitable S{a,n))). This forcing is c.c.c, because conditions 
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with the same first component are compatible and because there are only 
countably many possibilities for the first component. It is easy to see that 
for Q < (5 the sets = : a G F} is dense and that for n G a; 

the sets = {(s,-F) : lg(s) > n\ are dense. Hence if G is generic, then 
p = {j{s : 3F{s, F) G G} >* pa for all a. □ 



Conclusion 2.7. If V \= MA^ and k > 6 > 'Rq, then in V^^ then matrix 
number is > k and the splitting number is b^i. 

Proof. As mentioned, |^] shows the the result on the splitting number. For the 
matrix number, let random names r/j, z < 7 be given in T/, 7 < k. We fix e > 



and K as in the proof of 2.3. We choose for i < p^ = : k G uj) as in the 
end of the proof of |2!^ for rji and use and Fact 2.6. 7 + 1 times iteratively and 
find a pure condition p = {c^ ■ k ^ uo) >* for all i < 7, that gives the lines 
of a matrix which brings everything into an e-range. We denote these by 
Ck = Ck{£)- Now by induction we choose c^: cq = co(l), and Ck = Cfc'(pqr[) if 
k' > k is the first k" such that mdi^{ck" {-^rfi)) > "^dn(cfe-i). The matrix with 
Ck in the kth line acts as desired. (Now mup(cfc) > ?7idn(cyt+i) is possible but 
this does not do any harm.) □ 
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